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Abstract. We define a notion of strong shift equivalence for C*-correspondences 
and show that strong shift equivalent C*-correspondences have strongly 
Morita equivalent Cuntz-Pimsner algebras. Our analysis extends the 
fact that strong shift equivalent square matrices with non-negative in- 
teger entries give stably isomorphic Cuntz-Krieger algebras. 



1. Introduction 

Inspiration for this work comes in large part from the two papers, |23| 
by R. Williams and [3j by J. Cuntz and W. Krieger. To understand why, 
suppose A and B are two square matrices, possibly of different sizes, whose 
entries are non-negative integers. Then A and B are called strong shift 
equivalent if there is a finite chain of square matrices with non-negative in- 
teger entries, A\, A2, ■ ■ ■ A n , such that A± = A, A n = B and for each i, 
1 < i < n — 1, there is a pair of matrices (Ri,Si) with non-negative in- 
teger entries such that Ai = RiSi and Ai + \ = SiR. L . (An individual pair 
(Ri, Si) is sometimes called an elementary strong shift equivalence between 
Ai and A4+1.) On the other hand, if A is a square matrix with non-negative 
integer entries, then there is a well-known process for building a shift dy- 
namical system (Xa,o~a) — a so-called shift of finite type: One regards A 
as the incidence matrix of a finite graph, E = (E°, E , r, s), where E° is the 
space of vertices, E 1 is the space of edges, and r (resp. s) is the range map 
(resp. source map) from E 1 to E°. The space Xa, then, is the two-sided 
infinite path space {(ej)j g z € (E l ) z | s(e, + i) = r(ej)}. Evidently, Xa is a 
closed subset of the compact space (E l ) z that is invariant under the shift 
map a, given by cr(ej) = (e^+i). The shift map a is a homeomorphism, of 
course, and therefore, so is its restriction to Xa, which is denoted a a- In 
\23\ Theorems A & F] Williams proved that the shift dynamical systems 
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(Xa,cta) and (Xb,ctb) are conjugate, meaning that there is a homeomor- 
phism cf) from Xa to Xb such that <p o a a = &B <f>, if and only if A and B 
are strong shift equivalent. 

Subsequently, in [4], Cuntz and Krieger attached a C*-algebra, Oa, to ev- 
ery square matrix A having non-negative integer entries. Cuntz and Krieger 
worked primarily with matrices whose entries have zeros and ones, but in 
[U Remark 2.16] they observe that their construction for zero-one matrices 
can be adjusted to cover matrices with non-negative integer entries. In [U 
Theorem 3.8] they show that if (Xa,cta) and (Xb,ctb) are conjugate, then 
Oa and Ob are strongly Morita equivalent in the sense of Rieffel. Coupled 
with Williams's theorem, we conclude that if A and B are two strong shift 
equivalent matrices, then the C*-algebras Oa and Ob are strongly Morita 
equivalent. 

Reflecting on the graphs associated with shift dynamical systems and tak- 
ing into account developments in the theory of Cuntz-Krieger algebras that 
allow one to express an Oa in terms of a graph (see [20], for example), we 
were led to consider the following generalization of strong shift equivalence 
and its relation to so-called Cuntz-Pimsner algebras. (Precise definitions 
of the terms used and technical hypotheses, which are omitted here, will 
be developed thoroughly in the body of the paper.) Suppose A and B are 
C*-algebras and that E (resp. F) is a C*-correspondence over A (resp. B) 
(so in particular, E and F are bimodules over A and B, respectively). Then 
we shall say that E is (elementary) strong shift equivalent to F in case there 
is a correspondence R from A to B and a correspondence S from B to A 
(in particular, R is an A-i?-bimodule and S is a U-A-bimodule) such that 
E = R ®b S and F = S ®a R- Given the relation between strong shift 
equivalence of matrices and the strong Morita equivalence of the associated 
Cuntz-Krieger algebras, we were led to speculate that if E and F are strong 
shift equivalent, then the Cuntz-Pimsner algebras Oe and Of are strongly 
Morita equivalent. It turns out that our speculation is correct, at least un- 
der appropriate hypotheses, as we shall show in Theorem 13.141 Our result 
captures the connection just discussed between strong shift equivalence of 
matrices and the strong Morita equivalence of their associated Cuntz-Krieger 
algebras, as we shall make clear in Section [5l 

In the next section we develop the basic facts about correspondences, 
Cuntz-Pimsner algebras, etc. that we need. We note that most places in the 
literature, when constructing Cuntz-Pimsner algebras of correspondences, 
the blanket assumption is made that the coefficient algebra acts faithfully 
on the correspondence. However, in our investigation it is important to 
allow non- faithful actions. Fortunately, Katsura recently has developed the 
theory of C*-correspondences where the action need not be faithful in |10j . 
|llj . and [12] and he has extended the notion of Cuntz-Pimsner algebra to 
this setting. The next section expands upon his work for our purposes. 

In Section [3] we prove our main result, Theorem 13.141 just described. In 
Sections H] and [5] we explore the limitations and necessity of some of our 
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technical hypotheses. Also, in Section [5] we show how our analysis relates 
to graph C*-algebras and shifts of finite type. 

Acknowledgment. We are very grateful to Baruch Solel for valuable insights 
and conversations that helped with our investigation. We are also grateful 
to Berndt Brenken for some very helpful corrections to an initial draft. 

2. Preliminaries 

2.1. C*-correspondences. We follow the conventions of Lance [15] for our 
terminology of Hilbert C*-modules, and we use the notation and conventions 
of Katsura in [10], [11], and [12] for C*-correspondences. 

Definition 2.1. If A is a C*-algebra, then a right Hilbert A-module is a 
Banach space X together with a right action of A on X and an A-valued 
inner product (-, -)x satisfying 

(i) (C,V a )x = (£,v)xa 

(ii) (Z,ri)x = (v,Z)*x 

(hi) <£,£>x>0and ||£|| = |K£,£)x|| 1/2 

for all £,r] £ X and a € A. For a Hilbert A-module X we let C(X) denote 
the C*-algebra of adjointable operators on X, and we let K,(X) denote the 
closed two-sided ideal of compact operators given by 

K(X) := span{9^ : £, n e X} 

where 0? is defined by (£) := £{rj,()A- When no confusion arises we 
shall often omit the superscript and write @£,n in place of 0£„- 

Remark 2.2. If X is a right Hilbert A-module and Y is a right Hilbert 
-B-module, then we may give X © Y the structure of a right Hilbert A © 
5-module by defining (x,y)(a,b) := (xa,yb) and ((x x , y x ), (x 2 , V2))x®Y ■= 
((xi,x 2 )x, (yi,2/2)y)- 

Definition 2.3. If A and B are C*-algebras, then a C* -correspondence from 
A to B is a right Hilbert i3-module X together with a *-homomorphism 
(fix : A — > We consider 0x as giving a left action of A on X by 

setting a • x := <j>x{o)x. When X is a C*-correspondence from 4 to 5 we 
will sometimes write a^b to keep track of the C*-algebras. If A = B we 
refer to X as a C* -correspondence over A. 

Definition 2.4. Let X and Y be C*-correspondences from A to B. An 
isomorphism from 1 to 7 is a surjective linear map T : X — > 1" with the 
property that T(xb) = T(x)b, (T(x),T(y))y = (x,y)x, and T((f>x(a)x) = 
(f>Y(a)T(x) for all x,y € X, b £ B, and a € A. We say that X and 1" are 
isomorphic if there exists an isomorphism from X to Y, and in this case we 
write X = Y. 

Evidently, since (T(x), T(y))y = (x, y)x, an isomorphism is automatically 
injective. Thus isomorphisms are bijective. 
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Lemma 2.5. Let aXb and aXb be C* -correspondences from A to B. Then 
T induces a * -isomorphism T* : K.(X) — > JC(Y) by T^(@^ y ) = ®r(x)T(y)- 
Also if a £ A and <pxip) £ then T*((f)x(a)) = <fyy{a). 

Proof. It is straightforward to check that defining T* : JC(X) — > JC(Y) 
by T*(@z !y ) '■= ®T(x)T(y) an< ^ extending linearly gives a *-homomorphism. 
Since (T -1 )* is an inverse for this *-homomorphism T* is a ^-isomorphism 
between C*-algebras. Furthermore, if 4>x(a) € K.{X), then 



<Ax(a)=lim^e 

n z — * 



k=l 



But then for any i/GFwe may let x := T and we have 

N n 

U<Px(a))y = U4>x(a))T(x) = T*(lim^ &* nM )T{x) 

k=i 



= l rT, Q T {Xn , k) ,T(y n , k) T(x) = limJ2T(x n , k )(T(y n , k ),T(x))y 

k=l k=l 

= Hm^2T(x n:k )(y n:k ,x)x = hm ^ T(x nyk (y n , k , x)x) 
k=i fe=i 

iVn iVn 

= T(limJ2x n , k (yn,k,x)x) = r(lim^Gf nfciJ/nfc (x)) 

fc=i fc=i 
= T(^(a)x) = 0y(a)T(x) = 0y(a)y 

so that T* (4> x (a) ) = <p Y {a). □ 
2.2. Essential C*-correspondences. 

Definition 2.6. A C*-correspondence X from A to B is said to be essential 
if span{0x(a)^ : a € A and x G X} = X. 

It can be shown that X is essential if and only if whenever {e\}\iz\ is an 
approximate unit for A, then lim^ (f>x{e\)x = x for all x £ X. 

Definition 2.7. If X is a C*-correspondence from A to i?, the essential 
subspace of X is defined to be 

X ess := span{^x(o)^ : a £ A and x £ X}. 

Notice that X ess is closed under addition and right multiplication by ele- 
ments of B. Thus X ess is a right Hilbert f?-module with the inner product 
that it inherits from X. In addition, if a € A, then (px((i)\x css takes values in 
X ess and hence 4>xip) restricts to an element in £.(X ess ). Therefore, defining 
0x eS s( a ) := <Ax(a)|x oss makes X ess into a C*-correspondence from A to B. 
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2.3. C*-algebras associated with C*-correspondences. 

Definition 2.8. If X is a C*-correspondence over A, then a representation of 
X into a C*-algebra B is a pair (t, 7r) consisting of a linear map i : X — > i? 
and a *-homomorphism 7r : ^4 — > B satisfying 

(i) m%v) = m,v)x) 

(ii) t(<p x (a)0 = ir(a)t(Z) 

(iii) *(£a) = t(£M<0 

for all £,7] £ X and a G A. We often write (i, 7r) : (X, A) — > 73 in this 
situation. 

Note that Condition (iii) follows from Condition (i) due to the equation 
\\t(£Ma) - t(Ca)\\ 2 = ~ i(£a))* (i(£)7r(a) " *(£0)ll = 0- 

If (t, 7r) : (X, A) — > 73 is a representation of X into a C*-algebra B, we let 
C*(t,Tv) denote the C*-subalgebra of B generated by t(X) U n(A). 

Definition 2.9. A representation (t, tt) : (X, A) — > B is said to be injective 
if 7r is injective. Note that in this case t will also be isometric since 

wmw 2 = imrmw = \\m,s)x)\\ = imuw = uw 2 - 

Definition 2.10 (The Toeplitz Algebra of a C*-correspondence) . Given a 
C*-correspondence X over a C*-algebra A, there is a C*-algebra 73c and 
a representation (jtxi^x) '■ (X,A) — > 73c that is universal in the following 
sense: 

(1) 7x is generated as a C*-algebra by tx(X) UWx(A); and 

(2) Given any representation (t, it) : (X, A) —* B of X into a C*-algebra 
B, there exists a *-homomorphism of pu,-^) '■ Tx — * 5, such that 
* = P(t,7r) and 7r = p (t 7r ) o 7f x . 

The C*-algebra Tx and the representation (tx,Tfx) exist (see [8], for ex- 
ample) and are unique up to an obvious notion of isomorphism. We call 
73c the Toeplitz algebra of the C* -correspondence X, and we call (tx^x) a 
universal representation of X in 73c- 

Definition 2.11. For a representation (t,ir) : (X, A) — > 73 of A into a C*- 
algebra 73 there exists a *-homomorphism tftt : /C(X) — » 73 with the property 
that 

See p32 p. 202], P Lemma 2.2], and Remark 1.7] for details on the 
existence of this *-homomorphism. (We warn the reader that our map ipt 
is denoted by tt^ in much of the literature, and by p^'^ = p^- 71 ") in [8]. 
We have chosen to use tpt m order to follow the conventions of Katsura in 
[10} \TT\ [T2] and since the map depends only on t and not on tt.) It is shown 
in Lemma 2.4] that if (i, tt) is an injective representation, then tpt is 
injective as well. 
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Definition 2.12. For an ideal / in a C*-algebra A we define 

I 1 - := {a e A : ab = for all b G 7}. 

If X is a C*-correspondence over A, we define an ideal J{X) of A by J{X) := 
</V^ (/C(X)). We also define an ideal Jx of A by 

J x := J(X)n(ker0 x ) ± . 

Note that Jx = J(X) when fix is injective, and that Jx is the maximal 
ideal on which the restriction of (j> is an injection into K,{X). 

Definition 2.13. If X is a C*-correspondence over A, then a representation 
(t, 7r) : (X, A) — > i3 of X into a C*-algebra -B is said to be coisometric if 

iptifixia)) = 7r(a) for all a € Jx- 

Definition 2.14 (The Cuntz-Pimsner Algebra of a C*-correspondence) . Given 
a C*-correspondence X over a C*-algebra A, there is a C*-algebra Ox and 
a coisometric representation (tx,^x) '■ (X, A) — ► Ox that is universal in the 
following sense: 

(1) Ox is generated as a C*-algebra by tx{X) U 7rx(A); and 

(2) Given any coisometric representation (t, n) : (X, A) — > 7? of X into 
a C*-algebra 7?, there exists a *-homomorphism of P(t |7r ) : Ox — ► 7?, 
such that i = P(t )7r ) o tx and 7r = P(t )7r ) ° 7Tx- 

The C*-algebra Ox and the representation (ix>fl"x) exist (see [HJ §4]) and 
are unique up to an obvious notion of isomorphism. We call Ox the Cuntz- 
Pimsner algebra of the C* -correspondence X, and we call (tx,^x) a, uni- 
versal coisometric representation of X in Ox- We also mention that any 
universal coisometric representation (tx,^x) is injective. 

2.4. The Gauge Action on Cuntz-Pimsner Algebras. 

Definition 2.15. If X is a C*-correspondence over A, we say that a represen- 
tation (t, 7r) : (X, A) — » B of X into a C*-algebra 73 admits a gauge action 
if for each z € T there is a *-homomorphism /3 2 : C*(t,ir) — ► C*(i, 7r) such 
that @ z (t{£)) = zt(£) for all £ G X and /3 z (vr(a)) = vr(a) for all a € A 

It is a consequence of this definition that (5 Z is actually an automorphism 
with = flz, and that the map (3 : T — » AutC*(i,7r) given by z i— > /3 Z is 
strongly continuous. 

Definition 2.16. If X is a C*-correspondence over A, and (tx, ^x) : (X, A) — > 
Ox is the universal coisometric representation of X into Ox, then the uni- 
versal property of Ox implies that (tx,^x) admits a gauge action, which 
we denote by 7 : T — > Ox- We refer to 7 as t/ie canonical gauge action on 
Ox- 

Theorem 2.17 (The Gauge-Invariant Uniqueness Theorem for Cuntz-Pim- 
sner Algebras). Let X be a C* -correspondence over a C* -algebra A, and let 
(t,ir) : (X,A) — » B be a coisometric representation of X into a C* -algebra 
B. IfC*(t,ir) is the C* -subalgebra of B generated by the images, t(X) and 
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tt(A), then the induced *-homomorphism P(t :7r ) '■ @x — * C*(t,Tr) is an iso- 
morphism if and only if (t, tt) is injective and admits a gauge action. 

The Gauge-Invariant Uniqueness Theorem is proven in §6]. It is one 
of our most important tools for constructing isomorphisms of Cuntz-Pimsner 
algebras. 

2.5. Tensor products of C*-correspondences. If aXb is a C*-correspondence 
from A to B, and if bYc is a C*-correspondence from B to C, then we may 
form a correspondence X QbY from A to C, called the internal tensor prod- 
uct (sometimes also called the interior tensor product) as follows: We first 
regard Y as a left -B-module and form the algebraic tensor product X & Y. 
We then let N be the subspace generated by 

{xb y - x <j>Y{b)y : x G X, y G Y, and b G B} 

and form the balanced tensor product X QbY := {X Y)/N. If x y is 
an elementary tensor in X Y, we let x Qb y denote its equivalence class in 
X QbY. We give XqY a right C action by defining (xQsy)c := xQsyc, a 
left A action by defining 4>xq b y {a){x Q b y) = <j>x[p)xQBV) and a C-valued 
inner product by defining 

(xi Qb yi,x 2 Qb V2)xq b y ■= (yi, 4>Y{{x u x 2 )x)y2jY- 

These formulae are well-defined and continuous on all of X Qb Y and make 
X Qb Y into a pre-C*-correspondence from A to C. (In particular, the 
subspace {z € X Qb Y : (z,z)xq b y = 0} is equal to N [EJ p. 40] so that 
the inner product on X Qb Y is nondegenerate.) We then define X QbY 
to be the completion of X Qb Y with respect to the norm coming from 
the above inner product, and we let x Q y denote the equivalence class of 
xQy S XQY . We mention that X Qb Y = span{x y : x G X and y G Y}. 
If T G C(X) and S G C(Y) with 4> Y {b)S{y) = S{4> Y {b)y) for all b G B and 
y G y, then one can show that there exists an operator TQaS G C(XQaY) 
with (T A S){x Qy) = T{x) Q S(y). 

Note that if T G fC(X Qb Y), then the linearity of the inner product, 
and the fact that spanjx y : x G X and y G y} is dense in X Qb Y 
allows us to write T as the limit of finite sums of elements @x<&y B z®w'i that 
is, the subscripts in the generalized rank one operators may be chosen to be 
elementary tensors. 

If X is a C*-correspondence over A, then we may form the tensor product 
of X with itself. For n > 1 we let X® 11 denote the tensor product X Qa 
. . . Qa X of n copies of X. We then have that 

X® n = span{£i . . . £ n : £i, . . . , £ n G X}. 

If (t, tt) : (X, A) — > B is a representation of X into a C*-algebra B, then it is 
straightforward to show that there exists a linear map t n : X® n — > i3 defined 
by t n (6 • • • fn) = t{£x) . . . t(£ n ), and that (t n , tt) : (X® n , A) -> B is a 
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representation of X® n into B. In particular, there exists a *-homomorphism 

ip t n : )C(X® n ) -> B with 

= nonvr for t, v g x®". 

For n = we define X® = A, and we take t° := vr. It can also be shown 
(see [TU Proposition 2.7]) that 

C*(t, tt) = span{t n (Oi m (r/)* : £ € X® n , q G X® m , and n, m G N}. 

The following proposition was proven in [7] Lemma 4.5] and will be useful 
for us in our analysis. 

Proposition 2.18. Let X be a C* -correspondence over A and suppose that 
the left action <j) X : A -» £(X) is injective. Also let n > 1. // 5 G £(X® n ) 
and 5 id G /C(X®( n+1 )), i/iera 5 G K{X® n ) and ip tn +i(S © A Id) = 

3. Elementary Strong Shift Equivalence of Regular 
(^-correspondences 

Definition 3.1. We say that a C*-correspondence a-^b from ^4 to -B is regular 
if the left action </>x : A — ► £(X) is injective and im^x C /C(X). Note that 
if X is regular, then Jx = J(X) = A. 

Definition 3.2. Let aEa be a C*-correspondence over A and let bFb be 
a C*-correspondence over 1?. We say that E is elementary strong shift 
equivalent to -F if there exists a C*-correspondence aRb from A to -B and 
a C*-correspondence bSa from £> to A such that 

E^R® B S and F^S® A R- 

We shall spend the remainder of this section proving that if E and .F 
are essential, regular C*-correspondences that are elementary strong shift 
equivalent, then Oe is Morita equivalent to Op- 
Definition 3.3. Let aRb be a C*-correspondence from A to B and let bSa 
be a C*-correspondence from I? to A. The bipartite inflation of S by R is a 
C*-correspondence X over ^4 © defined in the following way: We let 

X = S®R 

be a right Hilbert A © S-module as in Remark 12.21 an d we make X into a 
C*-correspondence X over A © by defining 

<f) X (a,b)(s,r) := (4> s (b)s,<j) R (a)r). 

Note that the order of 5 and i? are relevant, and in particular, the bipartite 
inflation of S by R is not equal to the bipartite inflation of R by 5. 

Throughout this section fix C*-algebras A and B, and fix a C*-correspondence 
aRb from A to B and a C*-correspondence from B to A We shall set 

(3.1) E = R® B S and F = S® A R 
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so that E, which is a C*-correspondence over A, is elementary strong shift 
equivalent to F, which is a C*-correspondence over B. We shall also let X = 
S(BR denote the bipartite inflation of S by R, which is a C*-correspondence 
over A © B. 

Proposition 3.4. With the notation above, we have X® 2 = E © F as C*- 

correspondences. Furthermore, there exists an isomorphism T : X® 2 — > 
E © F with the property that T((s, r) © (s', r')) = (r © s' , s © r'). 

Proof. We begin by defining a balanced bilinear map To : X © X — > E © F 
by To((s,r), (s',r')) = (r © s',s © r'). Then To induces a linear map T : 
X 0a©b X — > T © T, and for any pair of elementary tensors (si, n) ©a©.b 
(s'l, r'J, (s 2 , r 2 ) ©a®b (s' 2 , r' 2 ) £l ©Aes we have 

(T((si,ri) 0i® B (si,ri)),T((s 2 ,r 2 ) Oa®b {s' 2 ,r' 2 ))) E ®F 

= ((n ® 4) s l ® r 'i)> ( r 2 ® 4; *2 © r' 2 ))E(BF 

=((n ©s'i,r 2 ©4)s,(si ®ri,s 2 ®r' 2 ) F ) 

={(s'i,(t)R{(ri,r 2 ) R )s 2 )s, {r[, 0s((si, s 2 ) ( s-)r 2 ) jR ) 

=(( s l> r i)> (0/?((n,r 2 ) R )s / 2 ,'A5((si,S2)5)r 2 ))x 

= (( s 'i> r i)> ( / , x((si,s 2 ) 5 , (ri,r 2 ) i? )(s 2 ,r 2 ))x 

=((si,ri) ©a®b (s 2 ,r 2 ) ©a®.b (4> r 2))x® 2 - 

Because the inner product is bilinear, this shows that (T(x),T(y)) e®f = 
{x, y)x® 2 f° r au x,y £ X Qa®b X. Thus T is bounded and extends to 
a map T : X® 2 — > E © T, which preserves inner products. Furthermore, 
it is straightforward to check that T(0 j5( -®2(a, b)z) = (pEeiF(a,b)T(z) for all 
(a,b) £ A (B B and z G X® 2 . Finally, since T preserves inner products 
we have that T is injective, and since span{r © s' : r £ R and s' £ S} = 
R®B S = E and spanjs © r' : s £ S and r' G i?} = S ©a R = F we see that 
T is surjective. Thus T is an isomorphism of (^-correspondences. □ 

Lemma 3.5. If 4>r® b s and <t>S®AR are injective, then <f>x is injective. 

Proof. Since 4>e(cl) = ^(a)©Id for all a £ A, we see that if 4>R(a) = 0, then 
4>R<gi B s(a) = and the injectivity of 4>r® b s implies that a = 0. Thus 4>r 
is injective. Similarly, the injectivity of (fts® A R i m phes that 4>s is injective. 
Because X = S © R and (j)x(a, b) = <f>s{b) © 4>R(a) for all (a, b) G A © B, we 
have that 0x is injective. □ 

Lemma 3.6. If a £ J R(glB s and 4>R® B s(a) = lim n J2k=i ®r® k B ®s n k y ®s' ' 
then <^M)=lim n £f=i e^ fcM ^ fcjO)i(o<fc)0(< fci0) . 

Proof. Since E = R®b S and 4>e(bf = 4>e @ 4>F, we see that 4>e®f(o., 0) = 
lim n 0f®^ Sn fe ,o),(r; ifc ® s ^ fc ,o)- Usin § the isomorphism, ((r © s'), (* ® 

r') i— ► (s,r) © (s',r') from i? © T to X® 2 established in Proposition 13.41 we 
may then apply Lemma 12.51 to obtain the result. □ 
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Lemma 3.7. Suppose 4>r® b s and 4>s® A R are injective. Let (t x ,^x) ■ 
(X,A © B) — ► Ox be a universal coisometric representation of X into Ox- 
Then there exists a coisometric representation (t,ir) : (i? 0# S, A) — » Ox 
with 

t(r s) = tx(0, r)tx(s, 0) and ir(a) = ttx(cl, 0) 
/or allr®s£R®BS and for all a & A. 

Proof. Begin by defining ir : A — > Ox by 7r(a) := 7Tx(a, 0). Since (r, s) i— > 
(0,r) © (s,0) is a balanced bilinear map from R 5 to X® 2 , it induces a 
linear map T : RQb S — > X® 2 . If r Q# s and r' Qbs' are elementary tensors 
in i? 0# 5, then 

(T(r B s),T(r' B s')) xm = ((0, r) (s, 0), (0, r') (s' , 0)} x ® 2 

= (( S ,0),^(((0,r),(0,r'))x)(s / ! 0))x 
= (( S ,^((r,r%y,0) 
= ((r s, r 0s')ii®5,O). 

By the bilinearity of the inner product, it follows that (T(z), T(w))x®2 = 
({z,w)m B S,0) for all z,weRQ B S. Thus \T(z)\ = \(T(z),T(z)) x m\ 1/2 = 
\({z, z)r<3 B s, O)) 1 / 2 = I z I so T is isometric and extends to a map T : i?0# S — > 
X® 2 . If we let t := t\ o T, then t : i? B 5 -> Ox and t(r s) := 
t x (0,r)t x (s,0). 

We shall now show that (t, ir) is a representation of R 0# 5 1 into Ox- If 
a G A and r s and r' s' are elementary tensors in R®b S, then 

t(r s)*t(r' s') = tx(s, 0)*t* (0, r)*i x (0, r')tx(s', 0) 

= tx(s,0)Vx(((0,r), (0,r')}x)^(s',0) 
= tx(s,0)Vx((0, (r,r%))tx(s',0) 
= vrx((s, 0s ((r, r') R )s')s, 0) 
= vr((r s,r' s%® fl s)- 

and 

t(<f>R® B s(a)(r s)) = t x {0, (j> R (a)r)t x (s, 0) = t x ((f>x(a, 0)(0, r))t* (a, 0) 
= 7rx(a,0)tx(0,r)tx(s,0) = vr(a)t(r s). 

Because of linearity and the fact that elementary tensors span a dense subset 
of X® 2 , the above two equations show that Condition (i) and Condition (ii) 
of Definition 12.81 hold and (t, it) is a representation of R®b S. 

To see that (t, tt) is coisometric, let a € Jr® b s and write 4>r® b s{o) = 
lim n " G fi0i l 5 , m , . Then 



(3.2) ^(o.0) =l™X) e (o*»,i k )®(»n,*,o),(o,r; Jfe )®(< k ,o) 

fe=l 
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by Lemma 13.61 Hence 

i ) t{(t>R® B s{a)) 



N„ 



lim V t{r n , k ® s n>k )t(r' n k g> < 



n 

fc=l 



lim Y] t x (0, r n:k )tx{s n ,k, 0)(ix(0, r' n k )tx{s' n k , 0))* 

n. £ — * 



n 

k=l 

N n 



lim^^((0,r n , fc ) ® ( Snifc ,0))^((0,< fc ) ® « fc ,0))* 



n 

fc=l 



2 



„ — v-.-»,k)®(»n,fc.O),(0,r; fc )®(^ fc ,0) 
\ k=l / 

=^t x2 (^x®2(a,0)) 
=^ x2 (<f>x{a,0) ®Id). 

From Lemma 13.51 it follows that 0jf is injective. Also, (f>x(a>, 0) (?) Id = 
<j>x® 2 ( a i 0) € /C(X) from ()3.2|) . Thus the above equation and Proposi- 
tion [2TT8] show that ^t{(f>R® B s{a)) = ip tj(2 ((f)x(a,0) (gild) = ip tx {<f>x{a,0)) = 
7Tx(a, 0) = vr(a) and (i, 7r) is coisometric. □ 

Lemma 3.8. Suppose 4> R ® B s and 4>s® A R are 'injective. If (t, tt) : (R<S>b 
S, A) — » Ox is the coisometric representation defined in Lemma \3. 1\ then 
(t, tt) admits a gauge action. 

Proof. Let (tx,^x) '■ (X, A) — > Ox be a universal coisometric representation 
of X into Ox- For z € T define (t z ,-K z ) : (X,A) — > Ox by tt z = irx and 
t z (s, r) := tx(sz, r) for (s, r) € X = S © R. Then t 2 is a linear map, and we 
see that (t z ,ir z ) is a representation since: 

t z (s, r)*t z (s', r') = t x (sz, r)*t x (s'z, r) = ir x ({(sz, r), (s'z, r')) x ) 
= tt x ({sz, s'z)s, (r, r') R ) = tt x ((s, s') s , (r, r') R ) 
= n x ({(s, r), (s>, r')) x ) = tt,«( S , r), (s>, r')) x ) 

and 

t z (<j>x(a,b)(s,r)) = t z (4> s (b)s, (p R (a)r) = t x {4>s{b)sz,4) R (a)r) 

= tx(4>x(a,b)(sz,r)) = n x {a,b)t x (sz,r) = TT z (a,b)t z (s,r). 

We shall also show that (t,n) is coisometric. If (a, b) € Jx, then 

N n 

0x(a,6) = lim^e^. rrifc)i(<fc<fc) . 
k=l 
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Since X = S © R and (j) X (a,b) = 4>s(b) © <j>R{a) it follows that 4>s(b) 
limn Ek=i ©f , y and R (a) = lim n ^f=i 6*. ■ Thus 

= ^(0x(o,O))+^(0x(O,6)) 



fe=l fc=l 

iV„ W n 

= lim^t,(0,r nifc )t z (0,r; fc )* +lim^t z ( Snife ,0)t z (4 >fc ,0)* 
fe=l fe=i 

= lim *Jc(0. ^n,fe)ix(0, < fe )* + lim ^ 0)z(ix « fc , 0)z)* 

fe=l fc=i 

= lim } t x (0, r nk )t x (0, r' n k )* + lim } t x (s n ,k, 0)t x (s' n k , 0)* 

fc=l fe=l 
/ N n N n \ 

= V*x E (k,*),(C< fc ) + I™ E i. fc ,O),K, fc ,O) 

\ fc=l fc=l / 

= ^ x (0x(a,O)+0 x (O,6)) 
= ipt x (</>x(a,b)) 
= ir x (a,b) 
= n z (a,b). 

Since (t z ,ir z ) is a coisometric representation, it induces a *-homomorphism 
#z := P(t z ,w z ) ■ Ox -> Ox with & o tx = i z and /3 Z o vrx = vr^. 

If (t,vr) : % — > Ox is the coisometric representation defined 
in Lemma I3.7| then for any elementary tensor r ® s in i? ®b 5 we have 
&(t(r<g>s)) = (3 z (t x (0,r)t x (s,0)) = t z (0,r)t z (s,0) = t x (0,r)t x (sz,0) = 
zt x (0,r)t x (s,0) = zt(r © s). Since the elementary tensors span a dense 
subset of R ® B S it follows that P z {t(0) = *(6 for all £ E i? <g> B 5. In 
addition, /3 z (7r(a)) = (3 z (ir x (a,0)) = ir z (a,0) = TT X (a,0) = ir(a) for all 
a£i. Thus (f , 7r) admits a gauge action. □ 

Lemma 3.9. Suppose 4>r® b s and <fts® A R are injective. Let (t x ,n x ) : 
(X,A © B) — ► O x be a universal coisometric representation of X into O x . 
Then there exists a coisometric representation (t',ir') : (S <S>a R-, B) — > O x 
with 

t'{s®r) =t x (s,0)t x (0,r) and ir'(b) = vr x (0, b) 

for all s r E S 0a R and for all b E B. Furthermore, (t',ir') admits a 
gauge action. 

Proof. Let X = S&R be the bipartite inflation of 5 by R, and let (t x ,Tr x ) : 
(X,A © B) — > Ox be a universal coisometric representation of X into O x . 
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Also let Y = R@S be the bipartite inflation of R by S so that, in particular, 
Y is a right Hilbert B © ^4-module as in Remark [221 and Y made into a C* 
correspondence over B © A by defining 

(j) Y (b,a)(r,s) := (<j) R (a)r,(j)s(b)s). 

We may define a representation (iy,7ry) : (Y, -B © A) — » Ox by letting 
iy(r, s) := r) for (r, s) G Y, and 7Ty(b, a) := 7Tx(a, b) for (6, a) € B®A. 

It is straightforward to verify that (ty, 7Ty) is a coisometric representation 
of Y" into Ox- Furthermore, it is also straightforward to show that (iy,7ry) 
is universal. (In particular, this implies that Oy = Ox-) 

We may now apply Lemma 13.71 (after interchanging the roles of R and 
S and the roles of A and B in the statement of the lemma) to conclude 
that there exists a coisometric representation (t', tt') : (S ©a R, B) — > Ox 
with t'(s © r) = (0, s)t Y (r, 0) and vr'(6) = Try (6, 0). But then i'(s © r) = 
tx(s, 0)tx(0, r) and n'(b) = 7rx(0,6). Furthermore, Lemma [3781 shows that 
(i', tt') admits a gauge action. □ 

Lemma 3.10. Let E be a C* -correspondence over A. Suppose R is a C*- 
correspondence from A to B, and S is a C* -correspondence from B to A 
with the property that E = R ©73 S . Then 

Bess — Bess ©£? S ess . 

Proof. Since (r, s) i-> r®s is a balanced bilinear mapping from R ess © S ess to 
R®bS, it induces a linear map T : R ess b S ess — ► R ©_B S with T(r0Bs) = 
r © s. Furthermore, because 

(T(r Q B s),T(r' Qb s'))r® b s = (r © s, r' © s')r® bS = (s, c/) R {{r, r') R )s') s 

= (*>, 4>R css ((r, r'} Rcss )s'}s css = (r Qb a, r' Q B s') Rcss ® B s CBB 

we see that T extends to an isometric map T : R ess Qb S ess — > R © S. Fur- 
thermore, if r £ R ess and s € S css , then by the Hewitt-Cohen factorization 
Theorem [221 Proposition 2.33] we may write r = <j) R {a)r' . Thus 

T(r © s) = <j) R {a)r' Qs = <j) R ® B s(a)(r' © s) G (R Qb 5*) css 

and hence imTC (i? © S) ess . 

For the reverse inclusion, choose any such elementary tensor </>#(a)r © s, 
and let {e\}\ € \ be an approximate unit for B. Then lim^reA = r and 

4>R(a)r © s = \\m4> R {a)re\ © s = lim^(o)r © 4>s( e x) s 

A A 

= limT((f>R(a)r © c/> s (e\)s) = T(lim<p R (a)r © c/> s (e\)s) 

A A 

so that 4> R (a) © s is in the image of T, and because the span of elementary 
tensors of the form 4> R (a)r © s is dense in (RQ R S) ess we have that imT = 
(RQb S)ess- Thus T is an isomorphism from i? e ss Qb <S*ess onto (R © S , ) eS s, 
and since E = RQb S we have .E eS s — -Ress © B S ess . □ 
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Corollary 3.11. Let E be a C* -correspondence over A, let F be a C*- 

correspondence over B, and suppose that E and F are elementary strong 
shift equivalent. If E and F are essential, then there exists an essential C*- 
correspondence R' from A to B and an essential C* -correspondence S' from 
B to A for which 

E^R'® B S' and F^S'® A R'- 

Proof. Since E and F are elementary strong shift equivalent there exist R 
and S with E = R® B S and F = S <8)a R- Because E = E ess = R eBB <g> B S css 
and F = F ess = S css 0a R ess , we may take R' = R ess and S' = S css . □ 

Lemma 3.12. Suppose R and S are essential, and let X be the bipartite 
inflation of S by R. If(tx,^x) '■ (X,A(BB) —* Ox is a universal coisometric 
representation of X into Ox, then there exist projections Pe and Pf in the 
multiplier algebra M.(Ox) such that 

(1) P E t x (s,r) =t x (s,0), 

(2) t x (s,r) P E = t x (0,r), 

(3) P E irx(a,b) = ir x (a,0), 

(4) P F t x (s,r) = t x (0,r), 

(5) tx(s,r) Pp = tx(s,0), and 

(6) P F irx(a,b)=ir x (0,b) 

for all (s, r) G X and (a, b) G A © B. 

Proof. Let {e\}\^A be an approximate unit for B. Since S is essential, 
lim,\ 4>s(e\)s = s for all a G A. For any element 

(3.3) t x (si,n) . . .t x ( )tx(s 

we have that 

]mnTx(0,ex)tx(si,n) . . .t x (s n ,r n )t x (s' m r' m )* . . . tx(s[, r[)* 

A 

= Iimt x ((ps(e\)si,0)tx(s2,r2) . . . t x (s n , r n )t x {s' m r' m )* . . . tx(s[, r[)* 
A 

= t x (si,0)t x (s2,r 2 ) ■ ■ .tx{sn,r n )t x (s' m r' m )* . . . tx(s[, rj)* 

so this limit exists. Because any element of Ox can be approximated by a fi- 
nite sum of elements of the form shown in ()3.3|) . we see that lim^ vrx(0, e\)x 
exists for all x G Ox- Let us view Ox as a C*-correspondence over it- 
self (see [221 Example 2.10]). If we define P E : O x -> O x by P E (x) := 
lim^ 7Tx(0, e\)x then we see that for any x,y G Ox we have 

y*P E (x) = limy*7rx(0, e x )x = hm(Tr x (0,e x )y)*x = P E (y)*x 

A A 

and hence Pe is an adjointable operator on Ox- Therefore Pe defines 
(left multiplication by) an element in the multiplier algebra A4(Ox) [221 
Theorem 2.47]. It is easy to check that P E = P E = Pe so that P B is a 
projection. Furthermore, Pe has properties (1), (2), and (3) in the statement 
of the lemma. 
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If we let {/a}agA be an approximate unit for A, then a similar argument 
can be used to show Pf(x) := liniA irx(fx, 0)x defines a projection in M(Ox) 
with properties (4), (5), and (6). □ 

Lemma 3.13. If E and F are regular, then R and S are regular and X is 
regular. 

Proof. Since E = R ®g S, we see that if (pR(a) = 0, then 

4>E(a){r © s) = (f)n{a)(r) ® s = 

for all r G R and s € S. Hence 4>e{cl) = and by the injectivity of 4>e 
we have that a = 0. Thus is injective. In addition, for any a € A we 
see that 4>e{cl) £ K{E). Since (Pe(o-) = 4>r{cl) © Id and 0s is injective, 
Proposition 12.181 implies that 4>r{o) € K,{R). Thus i? is regular. Because 
F = S ®a R, a similar argument shows that 5 is regular. 

Furthermore, since X = S © R and (px(a,b) = (fts(b) © 4>r{cl) it is 
straightforward to show that (/>x is injective, and 4>x(a,b) € /C(X) for all 
(a,b) £ A® B. Thus X is regular. □ 

Theorem 3.14. Let E be an essential, regular C* -correspondence over a 
C* -algebra A, and let F be an essential, regular C* -correspondence over a 
C* -algebra B. If E is elementary strong shift equivalent to F, then Oe is 
Morita equivalent to Of- 

In particular, if we write E = R®b S and F = S 0a R, with both R and 
S essential, then Oe and Of are isomorphic to complementary full corners 
of Ox, where X is the bipartite inflation of S by R. 

Proof. Since E and F are essential and elementary strong shift equivalent, 
we may use Corollary 13.111 to write E = R ®b S and F = S <£>a R with R 
and S essential. Let X be the bipartite dilation of S by R as defined in 
Definition 13.31 an d let {tx^x) '■ (X,A © B) — > Ox be a universal coiso- 
metric representation of X into Ox- Also let (t,vr) : (R ®b S, A) — » Ox 
and (t 1 , 7r') : (S ©a R, B) — > Ox be the coisometric representations de- 
fined in Definition 13.71 and Definition 13.91 respectively. By Lemma 13.81 and 
Lemma the representations (t,vr) and (t',ir') admit gauge actions. Fur- 
thermore, 7r and 7r' are both injective since ttx is injective. Hence by the 
Gauge-Invariant Uniqueness Theorem these representations induce injective 
*-homomorphisms into Ox and we have Oe = C*(t, n) and Of = C*(t', it'). 

Let Pe and Pp be the projections in M(Ox) defined in Lemma [3. 121 We 
will prove that PeOxPe = C*(t,ir). To begin, note that 

t(r®«) = t x (0,r)t x (s,0) = P E tx(0,r)tx(s,0)P E € P E O x P E 

and since the elementary tensors span a dense subset of i?©£ S we have that 
imt C P e O x Pe- Similarly, vr(a) = Tr x (a,0) = P E Tr(a,0)P E £ P E O x P E so 
that imvr C P E O x P E - Thus C*(t,<rv) C P e O x Pe- 
To see the reverse inclusion, note that 

O x = span{tx(si,n) • • • t x (s n , r n )tx(s' m , r' m )* . . .tx(si> r i)* ■m,n> 0}. 
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Thus to prove that PeOxPe Q C*(t, tt) it suffices to show that 

PEtx(si,ri) . . . tx(s n ,r n )tx(s' m ,r' m )* . . . tx(si, r[)*P E G C*(t,ir). 

To do this, we first notice the following equation holds: 

PEtx(si,r 1 )tx(s2,r 2 ) . ..t x (s n ,r n ) 
= tx(0,r 1 )tx(s 2 ,r 2 ) . . .t x (s n ,r n ) 
= tx(0,r 1 )P F t x (s2,r 2 ) ■■■t x ( 
= t x (0,n)t x (s2,0) . ..t x (s n ,r n ) 
= t x (0,n)t x (s2,0)P E . ..t x (s n ,r n ) 



PEt x (si,n) ...t x ( )* ...tx&ytfPE 

= t x (0, r 1 )t x (s 2 ,0) . . . t x (0, r n ^)tx(s n , 0)P E P E t x {s' m , 0)*t x (0, r' m _ x )* 

...tx(s 2 ,0ytx(0,r[)* 
=tx (0, n)t x (s 2 , 0) • • • t x (0, r n ^)t x (s n , 0) 

(t x (0, r[)t x (s' 2 , 0) . . . t x (0, r'^txis'^O))* 
=t(ri ® s 2 ) . . . i(r„_i ® s n )(t(r^ <g> s' 2 ) . . . t(r^„ 1 ® s' m ))* 



which is in C*(t, tt). 

Case 2: One of m and n is even and the other is odd. 

First suppose that n is odd and m is even. Then since P E and P E are 
orthogonal, we have that 



PEtx(si,n) . ■ .tx{s n ,r n )t x {s' ml r' m )* . . . t x (s[, r[)*P E 
= t x (0, n)t x (s 2 , 0) . . . tx(sn-i)tx(0, r n )P F P E t x (s' m ,0)*tx(0, r^_ x )* 
...ix(40)*^(0,ri)* 



which is in C*(t,7r). The situation when n is even and m is odd is similar. 

Case 3: n and m are both odd 

Let {e\}\tz\ be an approximate unit for A © B. Then since E and F are 
regular, it follows from Lemma 13.131 that X is regular. Hence we may write 




tx(0,n)tx(s 2 ,0) ■ ■ .t x (0,r n - 1 )tx{s n ,0)P E if n is even 
tx(0,ri)t x (s 2l 0) . . . tx(sn-i,0)ix(0,r„)PF if n is odd. 



and then we consider three cases. 



Case 1: n and m are both even 
In this case 



= 
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b x (e x ) = liny E fc =i %\,rKUvK,u\ V and 

vrx(eA) = i>t x {<t>x{e\)) = lim^t x (sl k ,rl k )t x (v* k ,ul k ) 



k=l 

Then 



-PB^x(si,n) • • .t x (s n ,r n )t x (s m ,r m )* . . .t x (s 1 ,r 1 )* Pp 
limPEtxlsi^i) • • .t x (s n ,r n )Tr(e\)t x (s' m ,r' m )* . . .t x (s' 1 ,r[)* Pp 



limlimV ]Pptx(si,n) . . .t x (s n ,r n )t x (s ) > k ,rh) 

A j *■ — * ■" J ' 

3=1 

.A „.A /J _/ \* 



ix(^, fc ,u ijfc )*tx(s m ,r m )*...ix(s 1 ,r 1 )*PB 



which is in C*(t, tt) since it is a limit of sums of terms of the form described 
in Case 1. 

Thus we have shown that C*(t, it) = PpO x Pp. A similar argument shows 
that C*(t',ir') = PfO x Pf- Thus Oe and Of are isomorphic to the corners 
determined by Pe and Pp, respectively. 

To see that C*(t,ir) = PeO x Pe is full, suppose that 2 is an ideal of 
O x containing C*(t,7r). Then 2 contains vr(a) = ir x (a, 0) for all a € A. 
If {/a}a£A is an approximate unit for A, then for any s € S we have 
that lim\(s,0)(e\,0) = (s,0) so that t x (s,0) = lim^ t x (s, 0)-K X (e\, 0) = 
lim^ tx('S, 0)7r(e,\) is in 2. Furthermore, if b 6 B, then since 5" is regular by 
Lemma [3.13l we may write 4> s (b) = lim n Y?\ 6 5 , . Because X = S®R 

as a right Hilbert A © £>-module, we see that cp x (0,b) = 4>s(b) © = 
lim n y\,"i 0^ nW / nV In addition, since X is regular we may write 

tt(0,6) =0x(O,6) =Hm A En=i*x(sn ) fe ! 0)tx«, fc ,0)*, and thus vr(0,6) is in 
2. Hence for any (a, b) £ A(B B we have that TT X (a, b) = ir x (a, 0) + ir x (0, b) 
is in 2. But this implies that 2 is all of Ox- Thus C*(t,vr) = P E O x P E is 
full. A similar argument shows that C*(t',ir') = PfO x Pf is full. 

Finally, it follows from the relations in Lemma 13.121 that Pp + Pf = 1 in 
M(O x ). Thus the corners determined by Pp and Pp are complementary. 
Since Oe and Of are isomorphic to complementary full corners of O x , it 
follows that Oe and Of are Morita equivalent. □ 

4. NON-ESSENTIAL (^-CORRESPONDENCES 

In Theorem 13.141 we required that the C*-correspondences E and F be 
essential. It is unclear to the authors whether elementary strong shift equiv- 
alence of (not necessarily essential) regular (^-correspondences E and F will 
always imply Morita equivalence of Oe and Of. However, in this section 
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we are able to prove that we may replace essentiality by the condition that 
the C*-correspondence is over a unital C*-algebra. 

Proposition 4.1. Let X be a C* -correspondence over a C* -algebra A. If 
A is unital, then Jx = Jx ess - 

Proof. Recall that 0x css (a) = <f>x(a>)\x eaa for all a £ A. If a G A, then for 
each x G X we see that 4>x{a)(x) = 4>x{a)4>x(l)x = < / , x css (a)(0x(l)^)- It 
follows that ker cpx = ker <j>x eaa ■ 

Additionally, if a G J(X), then <j>x(fl) = nm n Y2k=i ®x n k-y n k • ^ or an y 
z G X ess we may use the Hewitt-Cohen factorization Theorem [22\ Proposi- 
tion 2.33] to write z = 4>x(b)w for b G A and w G X. We then have 

4>x{a)z = 4> x {l)4>x{a)4)x{b)w 

= ^(l)lim^8^^(0x(6H 
fc=l 



^>x(l) km V" x n , k {y n ,k, 4>x(b)w) x 

n — » 

fe=l 

iV„ 

lim V" <j)x{t)Xn,k{yn,k, 4>x(l*)4>x(b)w}; 
n — » 
fc=l 

N n 

lim'S^(j)x(l)xn,k(4>x('i-)yn ! k,4>x(b)w}x 

k=l 

N n 

limy^ef c 7 n , m (z) 



k=l 

so that 0x css (a) = ^nEti&f;i 1)XnMx{1)yn!k G and J W ^ 

J(X ess ). In addition, we see that if a G ./(A 7 ^), then 

N n 

0x css (a)=lim^e^ s , 

fc=l 

and since (j)x(a)x = ^x CS s( a )( ( / ) A(l)^) it is straightforward to show that 
cf>x(a) = hm n £f=ie£ G /C(X). Thus J(X CSS ) = J(X). It follows 

that Jx css = Jx- □ 

Proposition 4.2. Let X be a C* -correspondence over a C* -algebra A. If 
A is unital, then Ox ess is isomorphic to a full corner of Ox- Consequently 
Ox is Morita equivalent to Ox ess - 

Proof. Let i : X ess X be the inclusion map. Let (tx,^x) — ► Ox be the 
universal coisometric representation of X into Ox- We define a represen- 
tation (t,ir) : (X CSS ,A) — > Ox by setting t := tx ° i and 7r := 7rx- It is 
straightforward to verify that (i, ir) is a representation. 
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To see that (t, n) is coisometric, let a G Jx css - Then by Proposition 14. II we 
have that a G Jx- If we write 4>x{a) = hm n Y2k=l ®x n k ,y nk i then arguing 
as in PropositionO shows that (f>x CBS {a) = ^nEk=i Q t x S (i) x ^ k ^ x (i) y ^ k - 
Thus 



M4>x CBB (a)) = ^y2t(4>x(i)xn,k)t(<Px(i)y n ,k) 



n 

k=l 

N n 

limy^7r x (l)tx(x n ,k)tx(yn,k)*^x(l) 

n ^ — » 

k=l 

/ N n \ 
7rx(l) I lim^tx(aJn,fe)*x(2/n,fe)* ) ttx(1) 



= TTx(^t x {<Px(a))^x{l) 
= 7rx(l)vrx(a)vrx(l) 
= vrx(a) 
= vr(a) 

so (t, 7r) is coisometric. 

It follows that (t,ir) induces a *-homomorphism P(t,-n) '■ Ox CBB — ► Ox- 
Since tt = ttx is injective, and since (t, ir) admits a gauge action (simply 
use the canonical gauge action of Ox) it follows from the Gauge-Invariant 
Uniqueness Theorem that P(t j7r ) is injective and Ox eaa — C*(t,ir). 

To see that C*(t, tt) is a corner of Ox determined by the projection 7rx(l), 
simply note that 

ttx(1)(*x(^i) • ■ ■tx{x n )tx{y m )* ■ • -ix(yi)*)vrx(l) 

= t x (4>x(l)xi) . . . tx(4>x(l)xn)tx(4>x(l)y m y ■ ■ ■ txOx(l)yi)* 
= t{cp x {\) Xl ) . . . t{(j,x{l)x n )t{(t>x{i)y m Y ■ ■ ■ t(0x(i)yi)*. 

Since the elements tx{x\) . . . tx(x n )tx{y m )* ■ ■ ■ txiyi)* span a dense subset 
of O x we see that ttx{1)Ox^x{1) Q C*(t,w). 

Furthermore, if t(x\) . . . t(x n )t(y m )* . . . t(yi)* G C*(t,ir), then because 
(px(^-)x = x for x G X ess we have that 

t{xi) . . . t(x n )t(y m )* . . . t(yi)* 

= n x {l)tx{xi) . . . tx{xn)tx{y m )* ■ ■ ■ tx(yi)*vrx(l) 

which is in tt x{^-)0 x^ x{^-) ■ Since the elements t(x\) . . . t(x n )t(y m )* . . . t(y\)* 
span a dense subset of C*(t,7r) we have that C*(t,7r) C ttx(^)Ox^x(^)- 
Thus7r x (l)O x vrx(l) = C*(t,n). 

Finally, to see that this corner is full, note that ttx{1)Ox 7Tx(1) contains 
tt(A) and hence any ideal containing 7rx(l)Cx 7r x(l) must be all of Ox- D 

Theorem 4.3. Let E be a regular C* -correspondence over a C* -algebra A, 
and let F be an regular C* -correspondence over a C* -algebra B. Suppose 
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that either E is essential or A is unital. Also suppose that either F is 
essential or B is unital. If E is elementary strong shift equivalent to F, 
then Oe is Morita equivalent to Of- 

Proof. Since E and F are elementary strong shift equivalent we may write 
E = R ® A S and F = S ® B R. By Lemma ETTOl we have that E ess = 
-Ress ®A Sess and F ess = S ess (8>s -Ress- Since E and F are regular, it follows 
from Proposition 14.11 that E css and F ess are regular. Therefore Theorem 13 .141 
implies that Oe esa is Morita equivalent to Of css - Because E is either essential 
or unital, we have that either Oe = Oe css , or Oe is Morita equivalent to 
C^ess by Proposition 14.21 Similarly, since F is either essential or unital, 
we have that either Of = Of css , or Of is Morita equivalent to Of css by 
Proposition 14.21 Thus Oe is Morita equivalent to Of- D 

5. GRAPH C*- ALGEBRAS: EXAMPLES AND COUNTEREXAMPLES 

We use the conventions established in [HI [131 13 [211 12] for graph C*- 
algebras. We also refer the reader to [20J for a more comprehensive treatment 
of graph C*-algebra theory — although we warn the reader that the direction 
of the arrows in [20] is "opposite" of what is used in II3| I3| Igj I2H 12] and 
of what is used here. 

If E = (B^BVjS) is a graph, then the graph C* -algebra C*(E) is 
the universal C*-algebra generated by a collection of mutually orthogonal 
projections {p v : v € E } together with a collection of partial isometries 
{s e : e G E 1 } with mutually orthogonal range projections that satisfy 

(1) s* e s e = p r ( e ) for all e G E 1 

(2) s e s* < p s te\ for all e G E 1 

(3) Pv = E{ Ka (e)=o} S e S *e for a11 V G E ° with < I^O)! < °°- 

Alternatively, given a graphs = {E°,E l ,r,s) one may define a C*-correspondence 
X(E) over A := C (E°) by letting 

X(E) := {x : E 1 -> C : the function v i-> ^ |x(/)| 2 is in C (E°) }. 

and giving X(E) the operations 

(x ■ a)(f) := x{f)a(r{f)) for / G E 1 
(x,y)x(E)(v) ■= Yl <I)yU) iorveE 

{feEhr(f)=v} 
(a-x)(f):=a(s(f))x(f) for / G E 1 . 

We call X(E) the graph C* -correspondence associated to E, and it is a 
fact that O x(E ) = C*(E) [H Proposition 4.4]. Thus the graph C*-algebra 
may be thought of as the Cuntz-Pimsner algebra associated to the graph C*- 
correspondence. We refer the reader to [181 §3] for a more detailed discussion 
and analysis of graph C*-correspondences. 
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5.1. Examples. We shall show how graph C*-algebras give examples illus- 
trating Theorem 13. 141 

Definition 5.1. If E = (E°, E 1 , r, s) is a graph, then the vertex matrix of E 
is the E° x E° matrix Ap with entries 

Ap(v,w) := #{e G E° : s(e) = v and r(e) = u?}. 

Let -E and -F be row-finite graphs with no sinks. If the matrices Ap and 
Ap are elementary strong shift equivalent, then there are matrices R and S 
with non-negative entries for which Ae = RS and Ap = SR. It follows that 
R must be a E° x F° matrix, and S must be & F° x E matrix. In this case 
we may create a bipartite graph Gr^s as follows: We let G° RS := E° U F , 
and for v € E and w S -F we draw R(v , u>) edges from w to -w, and 
5(w, v ) edges from u; to v. (So, in particular, the vertex matrix of Gp t s is 
Ag rs = (S'o ) and Gj^s is bipartite.) It has been shown independently by 
Bates pQ Theorem 5.2] and by Drinen and Sieben [5], Proposition 7.2] that 
C*(E) and C*(F) are isomorphic to complementary full corners of C*(GR t s), 
and thus Morita equivalent. 

Example 5.2. Let F and F be the following graphs. 

e a (^ v — ~~~ > w ^) c f d (^, x — ~" y — ~^ z> ^) 9 

Then we see that Ap = (q\) and Ap = ([> [j are elementary strong 

shift equivalent by taking R = ( o o I ) anc ^ ^ = ( j] \ j ■ The bipartite graph 
Gr^s is then equal to 



Q 



Gr,s 




Also, C*{E) and C*(F) are isomorphic to complementary full corners of 
C*(Gr ; s)- In fact, if {s e ,p v } is a generating Cuntz-Krieger E'-family for 
C*(E) and if {.S e , P„} is a generating Cuntz-Krieger G-family for C*(GR t s), 
then the *-homomorphism that identifies C*{E) with a full corner of C*{Gr ) s) 
maps 

Pv 1 * -f*j) Pm> 1 ► -f^,, s a i ► SpS a , Sb i ► S-ySg, and s c i > S^S e . 

Also, if {iej^} is a generating Cuntz-Krieger i 7 - family for C*(F), then the 
*-homomorphism that identifies C*{F) with a full corner of C*(GR t s) maps 

td i — > S a Sf3, t e i — > S a S-y, tj i — > S$S^, and t 9 i — > S e S^. 
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Definition 5.3. For a rectangular I x J matrix R with non-negative entries 
we create a bipartite graph Gr by defining G R := I U J and for i G I and 
j 6 J we draw R(i,j) edges from i to j. 

For this graph we may construct a C*-correspondence Xr from A : = 
C (J) to B := Cq(J) by setting 

:= {x : G l R — > C : the function u i— ► l x (/)| 2 is m Co (J) }. 

{/eGjj:r(/)=«} 

and giving X# the operations 

(x-6)(/):=x(/)6(r(/)) for / e Gr 
(x,y)x R (j) ■= ^2 x(f)y(f) forjeJ 

(a.x)(f):=a( S (f))x(f) for / £ Gr. 

Example 5.4. If i? and S are the matrices in Example 15.21 then Gr and Gs 
are the following graphs: 



V > X Vi X 




This relates to Theorem 13.141 in the following way. Since E and F are 
row-finite with no sinks, it follows that X(E) and X(F) are regular |18[ 
Remark 3.3]. In addition, graph C*-correspondences are always essential 

na§3]. 

The fact that A E = RS and A F = SR implies that X(E) = X(G R ) ® B 
X(G S ) &ndX(F) = X(G s )<3aX(Gr). Hence the graph ^-correspondences 
X(E) and X(F) are elementary strong shift equivalent. The bipartite infla- 
tion of X(Gs) by X{Gr) is equal to X(Gr ) s)- Thus Theorem 13. 141 implies 
that Ox(e) — C*(E) and Ox(f) — C*(F) are isomorphic to complementary 
full corners of Ox(g r s ) ~ C*(Gr,s)- I n this way we recover [U Theorem 5.2] 
and Proposition 7.2] as special cases of Theorem 13.141 

5.2. Counterexamples. We shall use graph C*-algebras to provide coun- 
terexamples to generalizations of the statement of Theorem 13.141 

We have already mentioned in $4] that the authors are unsure whether 
Theorem 13 . 141 remains true if E and F are not essential. On the other hand, 
the condition that E and F are regular is necessary. When we impose the 
condition that a C*-correspondence be regular, we require the left action to 
be injective as well as act by compact operators. We shall show that both 
of these conditions are necessary in Theorem 13.141 
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If we let Ei and Ei be the following graphs 



Ei 



w 



E-2 



y 







then Ae 1 = ( i o 1 I and Ae 2 = ( [j o ) are elementary strong shift equivalent 



by taking R = y o 1 J and 5" = ( ? J 1 ) • Reasoning as in £15.11 shows that the 

graph C*-correspondences X(Ei) and X(Ei) are elementary strong shift 
equivalent. Furthermore, X(Ei) and X(E2) are essential (as are all graph 
C*-correspondences). In addition, since Ei and E2 are row-finite, their left 
actions act as compact operators, and we have J(X(Ei)) = Co(-Eq) and 
J{X(E2)) = Cq^E®). However, since each of Ei and E2 has sinks, the 
left actions of the associated graph C*-correspondences are not injective. 
Thus neither X{E X ) nor X(E 2 ) is regular. In addition, X (e^) = C*(E{) 
is not Morita equivalent to Ox(e 2 ) — C*(^2) because C*(Ei) contains two 
proper ideals and C*{E2) is simple. This shows that we cannot remove the 
regularity condition in Theorem 13.141 

Moreover, there is an example, described in [U Example 5.4], which shows 
that there exist non-row-finite graphs Ei and E2 with no sinks that have 
graph C*-correspondences that are elementary strong shift equivalent but 
have C*-algebras that are not Morita equivalent. Thus one needs the left 
action to be both injective and act as compact operators. 

Finally, we mention some natural questions that arise when one consid- 
ers elementary strong shift equivalence of C*-correspondences. We have 
seen that elementary strong shift equivalence of C*-correspondences implies 
Morita equivalence of the associated Cuntz-Pimsner algebras. It is natural 
to ask whether this equivalence holds at higher levels — in particular, at 
the level of Toeplitz algebras, or at the level of C*-correspondences. Thus 
there are three natural questions one can ask. 

Let E and F be essential, regular C*-correspondences. 

Question 1: If E and F are elementary strong shift equivalent, then is it 
necessarily the case that E and F are Morita equivalent (as defined in |17J)? 

Question 2: If E and F are elementary strong shift equivalent, then is 
it necessarily the case that the Toeplitz algebras Te and Tp are Morita 
equivalent? 

Question 3: If E and F are elementary strong shift equivalent, then is it 
necessarily the case that the Cuntz-Pimsner algebras Oe and Of are Morita 
equivalent? 

We have seen that Theorem 13.141 provides an affirmative answer to Ques- 
tion 3. In addition, the questions asked above are successively weaker in the 
following sense: If E and F are Morita Equivalent as C*-correspondences, 
then it follows that Te and Tp are Morita Equivalent. Furthermore, since 
the Cuntz-Pimsner algebra is a quotient of the Toeplitz algebra by a certain 
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ideal, we see that if the Morita equivalence between Oe and Of takes the 
appropriate ideal to the appropriate ideal, then Oe and Of- 

When the authors began this project, they intended to prove a theorem 
that would provide an affirmative answer to Question 1, and then obtain 
affirmative answers to Question 2 and Question 3 as corollaries by using 
the arguments of the previous paragraph. However, upon deeper investiga- 
tion it appears that Question 2 and Question 3 have negative answers. In 
particular, the Morita equivalence can only be guaranteed to hold at the 
level of Cuntz-Pimsner algebras, and not at the level of Toeplitz algebras or 
C*-correspondences. 

To see this, let E and F be the following graphs. 

no o _p 

E v > w F x > y j: z 

(J o u o 

Then we see that Ae = (02) an< ^ ^f = ([j [j |j) are elementary strong 

shift equivalent by taking R = (002) an< ^ & = ( [j } J • Reasoning as in i )5.1l 
shows that the graph C*-correspondences X(E) and X(F) are elementary 
strong shift equivalent. Also, X(E) and X(F) are essential, and since E and 
F are row-finite with no sinks, it follows that X{E) and X(F) are regular. 

As discussed in \TE[ §3] and [181 Theorem 3.7] the Toeplitz algebra of 
X{E) is the C*-algebra of the graph formed by outsplitting E at all of its 
vertices. Similarly for F. Thus if we let E and F be the following graphs 





then F X (e) — C*(E) and 1x(F) — C*(F). However, since the proper satu- 
rated, hereditary subsets of E are 

{w'} {w,w'} {V} {v r ,w'} {v',w,w'} 

and because E satisfies Condition (K) we see that C*(E) has exactly 6 
proper ideals. In addition, since the saturated, hereditary subsets of F are 

{z'} {y',z'} {y,z,z'} {y,y',z,z'} {x'} {x',z'} 

{x',y',z'} {x',y,z,z'} {x',y,y',z,z'} 

and because F satisfies Condition (K) we see that C*(F) has exactly 10 
proper ideals. Thus Tx{E) = C*(E) and T X{F ) = C*(F) are not Morita 
equivalent, and this provides a negative answer to Question 2. Moreover, 
it provides a negative answer to Question 1, since Morita equivalence of 
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C*-correspondences implies Morita equivalence of the associated Toeplitz 
algebras. 

Remark 5.5. We conclude with a thought which motivated us at the outset, 
but which we could not verify. Suppose that E is an essential, regular C*- 
correspondence over a C*-algebra A. Then for every n £ N, the map T i— » 
T®Id E that embeds C{E® n ) in C(E^ n+ ^) carries K{E® n ) into /C(£®( n+1 )). 
Let 21 denote the inductive limit lim/C(£ ™) and let £ := E'^Sl. Then £ is 

an invertible correspondence over 21 in the sense that £ is an imprimitivity 
bimodule (from 21 to 21) and, as is shown in [19, Theorem 2.5], the Cuntz- 
Pimsner algebra Os is isomorphic to Oe- Suppose too that F is an essential, 
regular C*-correspondence over the C*-algebra B and let *B and T be the 
analogous inductive limit and invertible correspondence. One of our initial 
approaches to proving Theorem 13.141 was to try to prove that if E and F 
are strong shift equivalent then £ and T are Morita equivalent in the sense 
of [17]. While the implication still seems plausible, we are unable to decide 
whether it is true or false. It seems like the "right" conjecture to make 
in view of Williams's theorems. In fact, one is enticed to speculate on its 
converse, too: If £ and T are Morita equivalent in the sense of [17], then are 
E and F strong shift equivalent? An "if and only if" theorem would indeed 
be a perfect analogue of Williams's theorems. 
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